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Abstract. We study the spectrum of random operators on a large class of trees. These trees 
have finitely many cone types and they can be constructed by a substitution rule. The random 
operators are perturbations of Laplace type operators either by random potentials or by random 
hopping terms, i.e., perturbations of the off-diagonal elements. We prove stability of arbitrary 
large parts of the absolutely continuous spectrum for sufficiently small but extensive disorder. 



1. Introduction and main results 

o ' 

CO ' We study the stability of absolutely continuous spectrum of Laplace type operators on trees un- 

der random perturbations. The physical background is known as Anderson localization |Anj . It 
deals with the question how the conductivity properties of a quantum system change under the 
O |. presence of disorder. Mathematically this translates into the study of the spectral measures of the 

•( corresponding operators, see the monographs [CFKSl ICL[ IStoj for details and further reference. 

^ : 

While in one dimensional situations the spectrum turns immediately into pure point spectrum 
under the presence of a random potential (see |CKM| IGMP| IKuSj and for one dimensional trees 
see also jBrj). it is expected that some parts of the absolutely continuous spectrum are preserved 
from dimension three on. This is known as the extended states conjecture. However, it has only 
been proven in the case of regular trees [ASW1 IFHS21 IK111 IK12] and in strongly related models 
[FTLH1lFHSiaiFHS4llH^ 



In this work we generalize the geometric setting from regular trees to a much larger class. These 
trees are often called trees of finite cone type or periodic trees and they are characterized by 
their underlying substitution type structure. In jKLW] . we showed that Laplace type operators 
exhibit finitely many bands of purely absolutely continuous spectrum which is stable under certain 
small deterministic perturbations. Here, we consider perturbations by small random potentials 
and hopping terms and prove stability of absolutely continuous spectrum. As regular trees are a 
special case, this work generalizes the main results of [ASW1 IFHS21 IK111 IK12] . 

For the case of regular trees, there are three methods known to show stability of absolutely con- 
tinuous spectrum under perturbations by small random potentials. The focus of all these methods 
lies on the analysis of the Green functions which becomes a random variable under the presence of 
a random perturbations. (The Green functions are the diagonal matrix elements of the resolvent 
and their imaginary part converge weakly to the densities of the spectral measures in the absolutely 
continuous regime.) Firstly, the method of Klein |K11[ IK13j uses super symmetry and a Banach 
space version of the implicit function theorem to show that the moments of the Green functions 
are continuous for small disorder, both in the strength of the disorder and in the energy. Secondly, 
the method |ASW) analyzes a Lyapunov exponent to show L 1 -continuity of the expected value of 
the Green function at disorder zero. Thirdly, Froese, Hasler and Spitzer (FHS2 use a fixed point 
analysis and hyperbolic geometry to bound moments of the Green functions on a binary tree. Their 
method was later generalized to arbitrary regular trees |Hal2] . 

While our approach owes to |FHS1| IFHS2] , we develop an advanced scheme to deal with the more 
complex geometric situation. This is also reflected in the results. For instance, all our estimates 
are explicit which could be useful to obtain lower bounds on the magnitude of the disorder that 
still allows for absolutely continuous spectrum. Moreover, we prove a certain continuity for the 
moments of the Green functions in the strength of the disorder. 
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Recently, a new method was developed which maps the whole phase diagram and in particular 
the region of absolutely continuous spectrum using a moment-generating function of the Green 
function on a regular tree P^W a . This new scheme covers the perturbative regime as a special case. 
However, at present it does not yield information about the purity of the absolutely continuous 
spectrum. 

The present paper is based on the PhD thesis [Kel| . 

1.1. The model. Let us recall the definition of the trees of finite cone type as it was given in 
|Kel[ IKLWj . Let a finite set A be given. We refer to its elements as labels. Moreover, we need a 
map 

M:AxA^N Q , (k,l)^M k , h 

which we call the substitution matrix. Let T be a rooted tree with root o and vertex set V. We 
consider a labeling of the vertices be given which is a surjective map V — >■ A. We say T is generated 
by the substitution matrix M if for each vertex x with label k the number of forward neighbors 
of label I is equal to M^.i- Note that up to graph isomorphisms there are at most #A different 
rooted trees generated by M. Each of them is completely determined by the label of the root (and 
of course M). 

We impose three more conditions on M: 
(MO) If A consists of only one element, then M > 2 (non one dimensional). 
(Ml) Mk.k > 1 for all k € A (positive diagonal). 

(M2) For all k,l e A there is n = n(k, i)eN such that (M n ) k ,i > 1 (irreducibility). 

Note that in [Kel| IKLWj we assumed that the matrix is primitive instead of irreducible in (M2) 
(that is to ask that there is an n such that the matrix elements M n are all positive) . This was for 
convenience only since primitivity is implied by irreducibility provided that at least one diagonal 
entry is positive which is guaranteed by (Ml). The assumption (Ml) means geometrically that 
each vertex has a forward neighbor of its own kind. On the other hand, (M2) means that vertices 
of every label are always found in the forward tree of every vertex. 

There is a one-to-one relationship between trees of finite cone type, finite directed (not necessarily 
simple) graphs and trees generated by a substitution matrix. In particular, every tree of finite 
cone type is a directed cover of a finite directed graph and vice versa. On the other hand, every 
finite directed graph can be encoded by a substitution matrix and vice versa. Hence, given a finite 
directed graph every tree generated by the corresponding substitution matrix is a directed cover 
of this graph which is therefore a tree of finite cone type. For investigations of random walks on 
such trees see |Ly[ INWj . 

We study random perturbations of the operators T on £ 2 (V) acting as 

(T<p)(x) = J2<P(y)+v peI (xMx), 

yr^x 

where w por : V —> K is a label invariant potential, i.e., the values agree on vertices of the same 
label. In [Kell IKLWj , we studied the spectral theory of these operators (in [Kelj a more general 
class of operators and in [KLW only the adjacency matrix to avoid certain technicalities). It is 
shown there that the spectrum cr(T) of T is purely absolutely continuous and consists of finitely 
many intervals. 

Let (O, P) be a probability space and let 

(»,0):!lx^(-l,l)x(-l,l), ( w ,x)^«,^), 

be a measurable function that satisfies the following two assumptions: 

(PI) For all x,y € V the random variables {v x ,9 x ) and {v y ,9 y ) are independent if the forward 
trees of x and y do not intersect. 
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(P2) For all x, y € V that share the same label the restrictions of the random variables (v, 9) to 
the isomorphic forward trees of x and y are identically distributed. 

Here, we say that two random variables X, Y defined on two isomorphic subgraphs Gx, Gy are 
identically distributed if for every label invariant graph isomorphism ip between Gx and Gy the 
random variables X and Y o ip are identically distributed. We will illustrate these conditions by 
some examples in Section 12.21 

The random variables 9 X , x € V, induce random variables 9{x,y) on the edges of the tree, via 
9(x,x) = 9{x,x) = 9 X , where x is the unique predecessor of x with respect to the root. 

Given a coupling constant A > 0, we consider the random operators H x,u} on £ 2 (V) acting as 
{H^ V ){x) = Y, &(y) + VMV)) + v pcl (xMx) + \i%<p(x). 

For 9 = 0, we get the Schrodinger operator T + \v%. On the other hand, for v = we get an 
operator with random hopping terms. This random hopping term model is also studied under the 
name first passage percolation. There, a graph is equipped with random edge weights which are 
interpreted as passage times and then transit times are studied, see |Kesj for a survey. Here, we 
focus on the spectral properties of the corresponding operators rather than transit times. 

1.2. Main results. We study the model introduced in the previous section. Our main result states 
that arbitrary large parts of the absolutely continuous spectrum of T are stable under perturbations 
by sufficiently small random potentials. 

Theorem 1. There exists a finite set So C c(T) such that for all compact I C o~(T)\T,q there is X 
such that H has almost surely purely absolutely continuous spectrum in I for all (v, 9) satisfying 
(PI) and (P2). 

Remark, (a) The theorem includes regular trees as a special case. Therefore, it generalizes the 
results of [ASW| FHS21 IKllj to a much more general class of trees. The potentials treated in 
[ASW, FHS2J are allowed to be unbounded, (provided that certain bounds on the moments exist). 
For the sake of brevity, we restrict ourselves to the case of bounded potentials. Moreover, in [ASW 
the potentials are allowed to be weakly correlated. However, this method does not yield purity of 
the absolutely continuous spectrum. 

(b) We will actually prove similar result on trees where we replace (Ml) by a weaker condition 
(Ml*), see Theorem [2] For these trees we show that absolutely continuous spectrum is preserved 
in the subset of <r(T), where we can guarantee positivity and continuity of the Green functions. 

(c) In many cases, So is explicitly given by the boundary points of o~(T) and possibly the point 0, 
(for details see (Kill |KW]). 

(d) The validity of the theorem does not depend on the particular choice of T. In particular, T 
can be any nearest neighbor operator that is invariant with respect to the labeling of the tree as 
introduced in |Kel] . 

The paper is structured as follows: In the next section we introduce the basic quantities of our 
analysis. We state a theorem that implies Theorem [TJ Moreover, we discuss the strategy of proof. 
The proof relies on three crucial estimates which are then proven in Sections [31 2] and [5l In Section[B] 
we finally prove the theorem. 

2. Continuity of the Green function at low disorder 

2.1. Basic properties of the Green function. Let T be a rooted tree and let H be a nearest 
neighbor operator on £ 2 (V), i.e., there is a symmetric function t : V x V — > R such that t(x,y) is 
non-zero if and only if x and y are adjacent and v : V — > R such that H acts as 

(Hip){x) = y V(.x) +v{x)<p(x). 

yr^x 
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We additionally assume that H is bounded and self adjoint. Let H denote the complex upper half 
plane, i.e., H = {z £ C | Im z > 0}. Let \i x be the spectral measure of H with respect to the 
characteristic function S x of x. We let the Green function at a vertex x be given by the Borel 
transform of fi x , i.e., 

G x (z,H) := [ -^—dfi x = {8 x ,{H-z)- 1 5 x ), zeU. 

Jcr(H) t — Z 

It is well known that the Green function is an analytic map from H to EL 

A rooted tree has a natural ordering of the vertices with respect to their distance to the root in 
terms of the natural graph metric. We say a vertex lies in the n-sphere, if it is has distance n to 
the root. Moreover, we denote the forward neighbors of a vertex x by S x and the forward tree of 
x by T x with vertex set V x . 

It will be convenient to study the Green function of truncated operators Hj^ , which are the 
restriction of H to £ 2 (V X ) considered as a subset of £ 2 (V). We denote the Green function of 7?t x 
at x by 

T x {z,H) :=G x (z,H Tx ), zeU. 

We call the truncated Green functions, whenever a clear distinction from G x is needed. It is 
well known that the truncated Green functions satisfy the following recursion relation 

(*) ~ p r m = E \t(x,y)\ 2 T y (z,H), z£M. 

x[Z > > yes, 

This formula is a direct consequence of a twofold application of the resolvent formula, for references 
see ftBWlR^lgCWlIgn) . 

In the following let T be a tree of finite cone type. Clearly, T X (-,T) = T y (-,T), whenever x and y 
have the same label. In this case, becomes a finite system of equations. 

We next introduce a subset of cr(T) on which we prove stability of absolutely continuous spectrum. 

Definition. Let U be the system of all open sets U C R such that for each x £ V the function 
H — » H, z i y T x (z, T) can uniquely be extended to a continuous function from H U U to H and set 

E:= )JU. 

ueu 

As a consequence, for all E £ S and x € V the limits T X (E, T) — Iim^-^o T X (E + ir), T) exist, are 
continuous functions in E and lmT x (E,T) > 0. Since the measures lmG x (E + ij],T)dE converges 
weakly to the spectral measure fi x , we have E C (T ac (T x ) for all x £ V and, therefore, E C cr ac (T). 

Indeed, for the trees satisfying (MO), (Ml), (M2), we know the following, see )Kel( Theorem 3.1], 
[KLWl Theorem 6]. 

Proposition 1. Let T be a tree generated by a substitution matrix satisfying (MO), (Ml), (M2). 
Then, the set E consists of finitely many intervals and 

closE = a ac (T) = a(T). 

2.2. A stability result. We will prove stability of absolutely continuous spectrum inside of E for 
a more general class of trees than introduced in the previous section. We replace (Ml) by the 
following weaker assumption: 

(Ml*) For each k £ A there is k' £ A with Mu,k< > 1 such that for each I £ A with Mj.,1 > 1 we 
have Mfc/,j > 1. 

This has the following consequence for the trees generated by a substitution matrix satisfying this 
assumption: For each vertex x there is a vertex x 1 in S x such that each label found in S x can 
also be found in S x i . We will then say that the forward neighbor x' of x is chosen with respect to 
(Ml*). 
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As we assume that the tree is not one-dimensional, the assumption (Ml*) implies that each vertex 
has at least two forward neighbors. Clearly, (Ml) implies (Ml*). 

For a probability space (f2,P) and an integrable function / on we denote its expected value by 

E(/) = / /(w)dP(w). 
Jq 

Theorem [1] is a consequence of Proposition [T] and the following theorem. A proof will be given in 
Section [5] 

Theorem 2. Let T be a rooted tree such that the forward trees of all vertices from a certain sphere 
on are generated by substitution matrices that satisfy (MO), (Ml*) and (M2). For all compact I C £ 
andp > 1, there is Xq = Xq(I) > and C x : [0, Ao) — > [0, oo) for each x <E V with lim^o C x {\) = 
such that 

sup E (\G x (z, H x ) — G x (z, T)\ p ) < C X (X) 

zei+i(o,i] 

for all X G [0, Ao) and all (v,9) satisfying (PI) and (P2). In particular, H x,ul has almost surely 
purely absolutely continuous spectrum in I for all X £ [0, Ao). 

Remark, (a) The statement about convergence of the Green functions in Theorem [2] is stronger 
than the results obtained in |ASW1 and [FHS2] for regular trees. In [Kill Theorem 1.4] an even 
stronger statement is found for regular trees. 

(b) Many examples of directed or universal covers of finite graphs are covered by the assumptions 
of Theorem [21 For example, the universal cover of every finite (not necessary simple) graph, where 
the minimal vertex degree is at least three and where every vertex has loop, can be seen to satisfy 
the assumptions. 

Let us close this section by giving some examples for random operators that satisfy (PI) and (P2). 
Examples. Let T be a tree that satisfies the assumption of Theorem [H 

(a) Let v x , x € V, be independent random variables. Then (v, 0) satisfies (PI). If additionally v x 
and v y are identically distributed whenever x and y have the same label, then, also (P2) is satisfied. 

(b) Let w x , x € V, be independent and identically distributed random variables. Moreover, let k 
be the maximal number of forward neighbors of vertices in T. Then, the potential given by 

Vx = k d{x,y) + l W V 

where d(-, •) is the natural graph distance, together with 9 = satisfies (PI) and (P2). 

(c) We assign an additional distinct label to the root and let v pcl = — deg, where deg is the 
vertex degree. For independent and identically distributed random variables 9 Xl x € V, and 
v x = 9 X +J2 y esJy = T, y ~ x 9(x>y), the pair (v,9) satisfies (PI) and (P2). Then, H x ^ is a 
weighted Laplacian with random edge weight, i.e., 

(F A -»(x) = £(1 + W[x, y)){ V {y) - <p(x)). 

y~x 

2.3. Strategy of the proof. The overall strategy of the proof of Theorem[5]is inspired by |FHS2j . 
however, the actual steps are very different. This is on the one hand due to the fact that our 
geometric situation is essentially more complicated. On the other hand, our aims are somewhat 
higher since we show continuity of the moments of the Green function in the coupling constant. 

In order to control the Green function of the perturbed operator, we measure its distance to the 
unperturbed Green function by means of a hyperbolic semi-metric (i.e., a symmetric and positive 
definite function, which not necessarily satisfies the triangle inequality). It is given by a function 

7 : H x H -> [0, oo) 

, h)= \9-hf _ 
' Im g Im h 
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The function 7 is related to the standard hyperbolic metric g?h of the upper half plane via du{g, h) = 
cosh _1 (§7(#, h) + 1). This approach was introduced in |FHS1[ IFHS2] and adapted in [KelllKLW] . 
For more details on 7 see |Kel| Section 2.3]. 

Let us sketch the key ideas for the proof of Theorem [21 For A > 0, z £ i, we look at the random 
variable "f x given by 

H = 7 (T x (z,H x ^),T x (z,T)), Ljefl. 

We use the recursion relation ( ffl ) to expand this random variable at the root vertex x = o in terms 
of its values on the next two spheres: Letting S , > — So' U S \ {o'}, for d chosen with respect 
to (Ml*), we find non random weights p x satisfying ^2 xeS , p x = 1 and random contraction 
quantities c x < 1 such that 

Px Cx ^x 

+ c 

with non random constants C satisfying C — > as A — > 0. This formula shows that the distance of 
the Green functions 7 D at vertex the o can be estimated by a convex combination of the distances 
7 X in S ,o> which are multiplied by the contraction quantities c x . We refer to this as a two step 
expansion estimate since it is proven by first expanding o in terms of S and secondly expanding 
o' in terms of S ' which then yields the sum over S 0>0 >. For the details see Section [3] We will 
use the fact that the random variables := (T x (z, H x )) are identically distributed for all x £ V 
that carry the same label. Moreover, for all x and y with non intersecting forward trees they are 
independent. Hence, we can interchange the random variables L^ and Ty in the expected value 
whenever x and y have the same label and their forward trees do not intersect. We introduce the 
set LI of permutations of S y that leave the label of a vertex invariant. In Section |H we show that 
an averaged contraction coefficient Ko , P > 1, given by 

]k\T,irenT, x es 0:0 ,Pxhx°Tr) p 

satisfies 

4 P) < 1 - 

whenever some j x is large and A is sufficiently small. The constant Sq > does not dependent on 
z and A (as long as Re z £ I for some compact JcS and A is sufficiently small) . We refer to this 
as a uniform contraction estimate and it is found in Proposition [31 Section 2) This terminology 
comes from the fact that ( ffi ) can be expressed as a map from the truncated Green functions of S 
to the one at o and the one of S ' to the one at d . The composition as a map from H to H 
combined with the averaging over the permutations in LI can be then thought to be an contraction. 

We denote by o(j) the root of the tree with root label j £ A and we consider the vector {jofj^jeA- 
The p x s in the two step expansion estimate are actually functions of the unperturbed Green 
functions and depend therefore continuously on z in H U S. They give rise to a stochastic matrix 
P : A x A — > [0, 00) and we will show, using the two step expansion and the uniform contraction 
estimate, that for sufficiently small A the vector inequality 

e((Y oU) ))<(i-s)pe((Y oU) )) + ( Cj ) 

holds, with 5 > independent of z and A and Cj — > as A — ► 0, j £ A. Of course, the inequality 
is understood componentwise. It will be proven in Sectional 

Now, by the Perron- Frobenius theorem there is a positive left eigenvector u of P such that P T u = u, 
which also depends continuously on z. Hence, 

(u,E((Y oU) ))) < (1 - <5)( U ,E(( 7o p (j) ))) + C, 

where (•, •) is the standard scalar product in R A . This yields immediately that the j'-th component 
of the vector E((7^^)) is smaller than c/(uj8). 

From this inequality we derive bounds on the moments of the Euclidean distance of the two Green 
functions as stated in the first statement of Theorem [21 The second statement of Theorem [2] about 
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preservation of the absolutely continuous spectrum then follows from a variation of the limiting 
absorption principle. 

3. The two step expansion estimate 

The aim of this section is to expand the 7-distance of the perturbed and the unperturbed Green 
function. The expansion yields a convex combination of the distances on the forward spheres which 
are multiplied by contraction quantities. 

The proof of the estimate involves two steps. Firstly, we prove an inequality to deal with small 
linear perturbation of one argument in 7. Secondly, we prove a one step expansion estimate. 
Finally, we come to the two step expansion estimate, Proposition [2l 

3.1. Linear perturbation estimate. 

Lemma 1. Let a,b £ (-1, 1), h £ H. Then for all g e H and X £ [0, 1] 

7((1 + \a)g + Xb, h)<(l + c (A, h)}y(g, h) + c (A, h) 

where co(A, h) = — 1 + (1 + A|a|)(l + 2A(2|a||/i| + /Im/1) 2 . In particular, the function cq is 
independent of g and limA-s-o c o{^i h) = for fixed h. 

Proof. Denote f\{g) = (1 + Xa)g + Xb. We distinguish two cases: If \g — h\ > Im/i/2, then, using 
Ifll <\g-h\ + \h\, we get 

M9\ + \b\\\^ ,s ^ A , ^\a\\h\ + 2\b\^ 2 



(l + \a\Xh(f x (g),h)< I 1 + A 1 1 1 I j(g,h)< (l + A 1 ^ 1 ' j 7 (g,h). 

If, on the other hand, \g — h\ < Im/i/2, then ling > Im/i/2. We obtain 

2A(|a||.g| + |6|)| 5 -/i| + A 2 (|a|| ff | + |6|) 2 



(l + |a|A)7(/ A ( 5 ),/i)<7(5^) + 



<j(g,h)-l+ 1 + A 



Im g Im h 

4|a||/i| + 2|6| 



2 



Im ft. 

The statement now follows from the definition of cq. □ 

3.2. A one step expansion estimate. We consider a tree T generated by a substitution matrix 
that satisfies (MO) and (Ml*). For a vertex o let d be a forward neighbor of o chosen with respect 
to (Ml*). (We may think of o as the root of T.) Let 

S ,o> ■= S ' U S„ \ {o 1 }. 

For a subset W C V and a vector g £ M v we write gw for the restriction of g to W . Next, we 
define functions of vectors in i s »-»'. These vectors are usually denoted by g and they will later 
play the role of T$ , (z, H X > UJ ). Having the recursion relation of the truncated Green functions ([$]) 
in mind, we define for g £ H s ° °' , z £ H, w,w' ,*d £ (—1, 1), 

9o> ■= g '(z,w',g) := -- 



9o' ■= g '(z,w,w' ',d,g) := 



z-v per (o')-^'+Exes ,^ 

1 



z - vP' 



r (o) - w + (1 + %</ (z, w', g) + Y, x e So \{o>} 9x ' 



We will often keep the dependence of g and g > on z, w, w' , 1) implicit. Putting T^' u := (1 
X6%)T x (z,H x > u ), x £ S , i, we see that 

T ,(z,H x n =g ,(z > \v J „r X £ oi ) and T ,(z, H x ") = 9o (z, A<, Ai# , X6%, f ^ ). 
For a vertex a; € {0} US„U S^', we define 7^ : H 5 °<°' — > [0, 00) by 
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where for x = o and x = d we use the definition of g and g i above. We write T x = T x (z, T) for 
short and for x, y € Si, i £ {o, o'}, we let the functions q y , Q x , y , cos a x , y '■ M s °-°' — > K be given by 

lmg y 



Qv(9) 



g , s . = Vim gz Im ff y Im r x Im r y > (g) 7j , (gj 
5 (Im g x Im T y 7y (g) + Im g y Im r x7x (g) ) 



cosa Xl y(g) := cosarg(g x - Y x ){g y - T y ), 

provided that g x ^ T x , g y ^ T y . Otherwise, we put Q x , y {g) = cosa XjV {g) — 0. The functions 
7x> Qx,y, & x ,y depend all on the unperturbed Green function and thus on z. We suppress this 
dependance to ease notation. 

The next lemma is the one step expansion formula. A similar statement can be found in |KLW[ 
Lemma 5]. 

Lemma 2. (One step expansion estimate) Let I C £ be compact. Then there exist Co : [0, oo) — > 
[0, oo) withlimx^-o c (A) = such that for all g £ W s °-°' , z € 7+i[0, 1], A e [0, 1], w,w' ',i9 € (-A, A), 
i e {o,o'} } 



xeSs 2^ues i lmi «l z . J i ^, eS( 



q y (g)Qx,y(g) cos a x>y (g) j x (g) + c (X). 



Remark. The weights q y add up to one, i.e., we have ^2 yeS . % = L Moreover, the quantity Q XtV 
is a quotient of a geometric and an arithmetic mean and therefore takes values between and 1. 
As also —1 < cosa Xj y < 1, we conclude that —1 < ^2 Q y Qx, y cos a Xjy < 1. 



Proof. By a direct calculation it can be seen that for £, £ € H and z £ H 

t(-^|,-^t) =7(« + f,* + C)=7(*Im* + £,iIma! + <7(£,0- 
Moreover, given £ x , £ x 6 H, x € 5 D U S ', we calculate directly 

x£5j xGSi x,y€Si 

= ^2 coso^y (Im^ImCxIm^ImCy 7 (Cx,Cx)7(Ca:Cy)) 5 

x,y£S, 

for i 6 {o, o'}. Hence, combining these two facts and Lemma[T]we get the statement. The constant 
Co depends only on A and the unperturbed truncated Green functions. As these are continuous 
functions from SUHto 1, their imaginary parts are uniformly larger than zero and their absolute 
value is uniformly bounded on I + i[0, 1]. Hence, cq depends only on A and I. □ 



3.3. Statement and proof of the two step expansion estimate. Based on the one step 
expansion estimate we make the following definitions: For z £ I + i[0, 1] and w £ M, we define the 
contraction quantities c x : H 5,0 - ' — > [—1,1] for x £ S D by 

Cx(g) ■= Qy(g)Qx, y (g) cos a XiV {g) 
yes„ 

and for x £ S > by 

c x(g) := (X/ %(g)Q^,v(g) cosa ^,y(g))\ X/ Qy(g)Q°',y(g) cosa °',y go)- 

yes„ y es , 
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By the remark after Lemma[3]the contraction quantities c x take values in [—1, 1]. The parameters z 
and w enter via g > and z enters also via F x (z, T) into Q and a. We define the weights as functions 
of the unperturbed Green functions for i£5„ 

, Imr T (z,T) 
Px :=q x (T Soo ,(z,T)) = 



^yes Imr y (z,T) 
and for x G S > 

p, : =^(r Soo/ (z,T)) 9x (r Soo ,(^T)) = ol ^ — ~~~7T- 

Clearly, J2 x es o ,P* = l - 

The following proposition is the two step expansion. 

Proposition 2. (Two step expansion estimate) Let I C S be compact. Then there exist c : 
[0,oo) — > [0,oo) with lim^-vo c(A) = such that for all g e U s °-°', z e I + i[0,l], A e [0,1], 
w,w',d € (-A, A) 

7 ( ffo ,r o (z,T)) < (l + c(A)) ^ PxQx(ff)7«-(s) + c(A), 
w/iere g Q = g {z,w,w' ,d, g) and g Q , = g ,(z,w',g). 

Proof. The statement follows directly from combining the statements for o and d in the one step 
expansion estimate above. □ 



4. The uniform contraction estimate 



In this section we define an averaged contraction coefficient and show that it is uniformly smaller 
than one. The definitions are inspired by the fact that the Green functions on two vertices are 
identically distributed if their labels coincide. 

Let T again be a tree generated by a substitution matrix that satisfies (MO) and (Ml*). For a 
given vertex o let d be a forward neighbor of o chosen with respect to (Ml*). 

We start with some simple, but important, facts that will later help to explain how we prove the 
uniform contraction estimate. 

Lemma 3. Let p > 1, z € H, w € K and g e W s °.°' . Then 

( X] PxCx{9)lx{g)) < ^2 Pxlx{g) p < jaax j(g x ,h x ) p , 

Moreover, the following are equivalent 

( L ) T, x es 0i0 , Pxc x {g)i x {g) = T, xe s 0i0 , Px{g)ix{g)- 

(ii.) c x = 1 for all x 6 S 0t0 >. 

(iii.) Q x ^ y = 1 and cosa x ^ y = 1 for all x,y € Si and i € {o, o'}. 

Proof. The statements follow from the Jensen inequality and the basic properties of the quantities 
such as that the Px 's sum up to one and the c y 's are bounded by one. □ 

Since the Jensen's inequality is generically strict, (i), (ii), (iii) are not equivalent to equality in the 
first inequality of the lemma for p > 1. This fact will be exploited in the proof of the uniform 
contraction estimate. 
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4.1. Label invariant permutation and an averaged contraction coefficient. Let o G V. 

We introduce permutations of S 0t0 < that leave the label invariant. 

Definition. (Label invariant permutations) For o € V we define the set of label invariant permu- 
tations LT := Tl(S 0i0 >) of S y by 

LT := {n : S 0>0 > — ¥ S a y | bijective and n(x) and x carry the same label for all x € S _ > }. 

For given g £ H ° °' , it £ LT the composition of g and it is of course given by g o n = (g n r x )) x es , ■ 
By the symmetry of the tree, we get for unperturbed truncated Green function 

Ts 0t0 ,(z,T) = r So>o ,(z,T)on 

for all 7r € LT. As T x (z, H x ) and T y (z,H x ) are independent and identically distributed for x,y € 
S^o' that carry the same label, we see that 

E(/(r So o , (z, H A ))) = E(/(T So (*, # A ) o tt)) 

for any integrable function / and all 7r e LT. 

For a function / on H s °.°' , we define 

This convention gives for example 

1 (7r) _ J 9tt(x) '■ x € S 0l0 'i 

(g > o n)(z,w,g) = g >(z, w, g o tt) :x = o', 



and 



Definition. (Averaged contraction coefficient) Let p > 1, z G H, g t. We define the function 
«o := Ko(z,w, •) : H So ' ' — > R, called the averaged contraction coefficient, by 

r) (ff)7^(5) 

«o (.9) :- 



The non- negativity of Ko is an easy consequence of the two step expansion estimate. By Lemma G2 
we also get that k?' < 1. The aim of this section is to prove Ko < I — 5 under suitable conditions 
as stated below. 

Proposition 3. (Uniform contraction estimate) Let I C £ be compact and p > 1. There exist 
S = S (I,p) > 0, A = Ao(-f) > and R a : [0, A Q ] — > [0, 00) with lim.A-j.0 R (X) — such that for all 
A G [0, A ] 

sup sup sup k q p \z, w, g) < 1 — S , 

z6J+*[0,l] «>e[-A,A] gm s o,o> \B RoW 

where B r := {g £ H s ° °' | j(g x , F x (z, A)) < r, for all x 6 S 0}0 '} for r > 0. 

4.2. Strategy of the proof of uniform contraction. The proof of Proposition [3] involves a 
thorough analysis of the quantities which enter the definition of k p ^ . 

Before we discuss the structure of the proof let us fix some notation. For the remainder of the 
section we always assume that I C £ is compact and z is an element of / + i[0, 1]. For short, we 
denote 

T x =T x (z,T), xeS US '. 

Furthermore, we denote by g always a vector in M s °-°' and if not stated otherwise tt denotes a label 
invariant permutation. Moreover, w always denotes an real number. 
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Let us discuss the strategy of the proof. Our aim is to show that there is S > such that kJ < 1 — 6 
outside of a compact set. Lemma |31 indicates two ways to prove uniform contraction. The first one 
is to estimate 

xes oa i xes 00 , x£S oa i 

where the (1 — 8) is squeezed out of the error term of the Jensen inequality. Hence, 5 will be greater 
than zero whenever the ^^(g) are of sufficiently different magnitude. Secondly, one can try to 
find suitable x, y and it such that the contraction quantities Qx^lig) or coso4^(g) are less than 
one. Then, the corresponding c x n \g) is smaller than one which implies Ko P '(.g) < 1. However, for 
uniform contraction we need more. Even if we manage to show uniform bounds for the contraction 
quantities cosai^g) ° r Qx^lig), (i.e., that one of them is less or equal to c for some c < 1), two 
problems can occur that make this contraction 'invisible'. The first problem is that the weight 
Qy^ (s) m ight not be bounded from below and thus the contraction quantity c~ x ^ (g) can become 
arbitrary close to one. The second problem is that even if one has c x < c for some c < 1 the 
quantity p x j x ^ (g) / J2tt J2 y Py'Yy (ff) might become so small such that k^' (g) becomes arbitrary 
close to one. Our strategy to quantify these problems is to introduce the notion of visibility in 
Subsection 14.31 

We prove Proposition [3] by distinguishing three cases for g g H s ° °'. 

In Case 1, Subsection 14. 4[ we look at the case where Jxig)/ max s£ s , r y y {g) is very small for some 

x G S 0i0 >. This implies that p x Jx(g)/ J2n J2 y Pylv (g) p is veT Y small. In this case we get uniform 
contraction from the error term of Jensen's inequality. 

In Case 2, Subsection l4.5[ we assume that we are not in Case 1, but that there is ir G n and x € S ' 
such that lragi^ j max^gs , Ywtg y ^ is very small. Hence, q x 7 '\g) is very small and we exploit that 
Q x , y {g) is the quotient of a geometric and an arithmetic mean. 

For Case 3, Subsection 14.61 we prove that there are always 7r, x, y such that Qx,y(g) cos ctx) y {g) is 
uniformly smaller than one. Assuming that we are not in the Case 1 or 2, none of the problems 
mentioned above occurs and we conclude the uniform contraction estimate in this case. 

Finally, in Subsection 14.71 we put the pieces together. 

4.3. Visibility. As discussed above, it makes only sense to look for those cos a x ^l{g) and Q x *y{g), 
where the corresponding weights are uniformly bounded from below. Otherwise, the contraction 
might become 'invisible'. This is quantified below by the sets of visible vertices. 

Definition. (Visibility) For g £ H °>°' and e > 0, we define the set of vertices in S 0y0 i that are 
visible with respect to 7 by 

Vis 7 (o, e) := ix e S ' I niin > £ \ 

L ' v es , , j y [g) J 

and the set of vertices in Si, i G {o, o'}, that are visible with respect to the imaginary parts by 

f Im (j x 

Vis im(9> e) ■■= \ x E Si \ min — — > e \, 
t yeSi hng y ) 

where g ' is defined in Section [3.21 

Let us remark some simple facts. Firstly, for < e' < e we have Vis 7 (<?,e) C Vis 7 (<7,e') and 
VisJ m (g,e) C Vis\ nl (g , e 1 ) , i £ {0,0'}. Secondly, we have Vis 7 (g,e) = and/or VisJ m (g,e) = for 
i € {o, o'} if and only if e > 1. Finally, if Vis 7 (g, e) = S y then Vis 7 (g o ir, e) — S 0j0 > for all 1 e II. 

We now prove two lemmas that demonstrate how we put the concept of visibility into action. We 
start by visibility with respect to the imaginary parts. 
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Lemma 4. Let e > 0, c € [0, 1). There is S — 5(e, c) > such that if g € H s ° °' satisfies 

for some ir € II, i € {o, o'}, i: € Si and y € VisJ m ((7 o 7r, e), then it follows that 

c ( i\g)<l-5. 

Proof. Note that, for all 7r g 11, i g {o, o'} and x € Vis5 m (g o tt, e), we have 

Let 5; be such that Q^(g) cosa^l(g) < c. We get by estimating Q x ^ y {g) cosa^(g) < 1, 

for all y ^ y, that 

4%)< E +9j r) (ff)Qg(5)cosag( 5 ) 
yeSi\{y} 

= 1 - - Qg(5)cosag( 5 )) < 1 - J, 

where we chose <5 = (1 — c)e/ min ie { 00 /} |S$|. □ 

The next lemma shows how to use visibility with respect to 7. 

Lemma 5. Let e > 0. c g [0, 1). There is 8 — S(e, c) > swc/i t/iai z/ g € H So .°' satisfies 

ViSj(g,e) = S , > and c^\g) < c, 
for some tt € II and x € £0.0', i/ien it follows that 

K^(z,w,g) < 1-5. 

Proof. As p x , x £ S'o.o', are functions of the imaginary parts of the unperturbed Green functions, 
they are uniformly larger than zero for all z in / + z[0, 1] (as / is a compact subset of £). We 
conclude the existence of e' > such that for all tt £ II and x € Vis 7 (g o 7r, e) 

Pxix\gf _ _ ^2 Pv ( 7 ^ )(g) X\ >£ p (y2 e — \ >e / . 

Let tt 6 II and x € S^,,/ be chosen according to the assumption (which implies, in particular 
x € Vis 7 (g o 7r,e)). We get by estimating c y v \g) < 1 for y x, Cx(g) < c, Jensen's inequality 
and the previous estimate 

( E ^7^(5)4^(5))" < ( £ rf^+^T^)' 

< E ^7^ ) (5) P +Px7^ ) (.9) p c p 

= E rfter-rfOT-O 

< E ^7^(ff) p -£'(i~^)E E Py^HgT- 

We set 5 = e'(l — c p ). Applying the basic estimates of Lemma for all tt G II, tt ^ tt and using 
the inequality above, we get 

k™ (g) < : 7^4 <1 — 5. 

□ 
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4.4. Case 1: A Jensen type inequality. In this section we will prove the statement that was 
discussed as Case 1 in Subsection 14.21 We will need the following auxiliary constant 

(I-P.)^- 1 



c\ := Ci(J) := ( max 

\z£/+i[0,ll 



max 



zel+i[0,l] x,y£S 0t0 , Py 

Since p x G (0, 1) and p x depend continuously on z and I C S is compact, c\ is finite and positive. 

Proposition 4. Let p > 1, e G (0,ci). There is 5 — 5(e) > such that if g G H s ° °' satisfies 

Vis 7 (p,e) ^ S 0t0 >, 

then it follows that 

i#\z,w,g) <1-S. 

For the proof we employ a refinement of Jensen's inequality for monomials. To this end, we take 
a closer look at the error term in Jensen's inequality. 

Lemma 6. Let f : R — > R be twice continuously differentiate, A G [0, 1] and r,s€l. Then 
f(Xr + (1 — X)s) = A/(r) + (I - X)f(s) - E f (X,r, s), 

where 

E f (X 7 r 7 s) = (r- s) 2 f (Atl [0 ,i_ A ](t) + (1 - A)(l - i)l [!_*,!](*)) /"((I - t)r + is)* 
Jo 

and 1a is the characteristic function of a set A. 

Proof. We take the Taylor expansion of / in tq = Xr + (1 — X)s at the points r and s with integral 
error term. Inserting this into Xf(r) + (I — X)f(s) yields the statement. □ 

Jensen's inequality for twice continuously differentiable functions is a direct corollary. However, if 
we know more about the function / we can use the error term to get finer estimates. In our case 
/ is the function n->r p ,p> 1. 

Lemma 7. Let p > 1, X G [0, 1] and r, s G [0, oo), r > s. Then 

(Xr + (1 - X)s)P < (1 - S p ) (Xr? + (1 - X)s p ) , 

where 

Proof. The statement is trivial for p = 1 and A G {0, 1}. Therefore, we assume p > 1 and A G" {0, 1}. 

Assume first that r = 1 and s G [0, 1). Then, the error term E p :— E^.y from the previous lemma 
can be estimated for p > 2, using s > 0, as follows 

M^ilA = p{p _ i) I (Atl [0)1 _ A] + (1 - A)(l - *)l[i-A,i]) ((1 - t) + i S ) p - 2 * 



>p(p-l) ^ 



l-A 

t(\ - t) p - 2 dt + (i - a) / (i — ty^dt 



l-A 



= A(1-A p ~ 1 ). 

On the other hand, for p G (1, 2) we get by estimating ((1 — t) + ts)( p ~ 2 ' > 1 that 

L s ) > p(p _ 1} Z 1 (Atl [0)1 _ A] + (1 - A)(l - *)![!_*,!]) * = p(p - I) A(1 ~ A) 



(1- S )2 V— lu,x-Aj . v- -vv- v-tx-A.xj,- ^ 2 

Employing the previous lemma for r = 1, s G [0, 1], we get since A + (1 — X)s p < 1, 
(A + (1 - X)s)p < X + (1 - A)s p - < (1 - S p ) (A + (1 - A)s p ) . 
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Now, let r > s > be arbitrary. By the previous inequality, we obtain 

(Ar + (1 - \)sf = r p (A + (1 - A)^) P < (1 - 5 P ) (Ar? + (1 - A)s p ) . 

□ 

With these preparations we are ready to prove Proposition |4] 

Proof of Proposition^ Let first xo € S ^ i , 7r S II be arbitrary. We apply the previous lemma with 
A = (1 -Px ), r = Eo^o (1^) 7^^) and s = JxV(g) to obtain 

( E P*7£ r) (0)) P <(!-*,,) E PrfPtef, 

where we also applied the Jensen inequality to estimate Xr p < Ei/ioPiT^' (fl) P - By estimating 
Cx \g) < 1 for all x € 5 0)0 ', we get 

E E P7 W (af 

So, far we have not said anything about the value of S p . This will be done to finish the proof. 
The constant 6 P is a product of a term involving s/r and one involving p and A, see Lemma [7J 
Recalling that we chose A = 1 — p Xo above, we estimate the part involving A and p by the quantity 
C2 := C2{I,p) defined as 

c 2 := min min (1 - p x ) min —p x , (l - (1 - Pxf^ 1 ) j ■ 

As the p^'s are uniformly larger than zero and p > 1, we have c 2 > 0. For given 7r € II let now 
£0,3? e 5 0) a' be chosen such that "txf(g) = mm xeSoo , 7s (<?), 7g (flO = max ieSo o , ^\g)- This 
is the part where the assumption Vis 7 (g,e) ^ 5 . ' comes into play. By assumption xo must be 
in S . > \ Vis 7 (.g o n,e) and, hence, li^ {g) h~ ] {g) < e. Now, with r = J2x^x (l-p^) ^' '(g) and 
s = 7ig (g) as above, we obtain by the definition of ci 

r = (I - Pxphxt' (g) = 7xo \g) (1-Px ) < g (l -Pxp) < £_ 

s E„Px7^(ff) 7i 7r) (.9)E.P^ ) (5)/7^ ) (.9) " PS 
Hence, <5 P > c 2 (1 — s/ci) 2 > by Lemma [7J and we finished the proof. □ 

4.5. Case 2: Geometric and arithmetic means. This subsection deals with Case 2 as discussed 
in Subsection 14.21 Define 

{im r 
- — I z G / + i[0, l],x, y e 5 , ' 
imr y 

As I C £ is compact, we have £o > 0. 

Proposition 5. Let e > 0, e' € (0, ££o). There is S = 5(s,s') > suc/i «/ 7r £ II and g g H 

Vis 7 (g,e) = 5 0)0 / and Vis° m (go n,s') ^ S >, 
then it follows that there exists x e S a > such that 

c«( 5 )<(l-5). 

Proof. Since Q x ,y{g) is the ratio of a geometric and an arithmetic mean it is equal to one if and 
only if the quantities that enter are equal. For a finer analysis we introduce, for x,y £ S r, 



Qx, v {g) 



Img^Im T x j x (g)' 
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Observe that g x . y = l/g y . x . Then 

Qx.y(g) 



[y/Sx, y {9) + y/Sy,x{9) 



We have that Q XtV {g) < 1 if and only if g x , y (g) 7^ 1< 

Let 7r <E II be such that Visj m (g o 7r,e') 7^ S '. This implies the existence of x, y £ S i with 
Im gyfbngx < Since by assumption x,y £ Vis 7 (<? o 7r, e), we have Jy(g)/"fx(g) > £■ 
Hence, 

Employing the inequality r/(l + r 2 ) < s/(l + s 2 ) for r > s > 1, we get 



/ \ 1y/Q x , y {goTt) 2^/eo7F 
c y(g 7r ) = — , r — < f- 



By the choice of e' e (0,sos), we get Q XtV {g o n) < c with c = 2y/eoee'/(eoe + e') < 1. The 
statement now follows from Lemma HI □ 



4.6. Case 3: A general bound on the relative arguments. Until this point we used the 
definition of the argument of a complex number only in combination with the cosine. Now, we 
want to consider it as a function itself, so a little more care has to be taken in its particular 
definition. 

We consider the argument of a non zero complex number as the continuous group homomorphism 
arg : C\ {0} — > S 1 = M./2irZ, where in this context ir denotes of course the number ir. So, whenever 
we speak in the following about permutations we indicate them by saying explicitly that they are 
elements of II. Moreover, we denote by the translation invariant metric in S 1 which is 

normalized by d§i (0, ir) = it. 

We define a quantity, related to the 'minimal angle' of the unperturbed Green function with the 
real axis, by 

S := imin{dsi(argr x ,^) | (i £ {0,n},z£ I + i[0, l],x £ S , '} . 

Since / C S is chosen compact, the minimum exists and we have So > 0. Recall also the definition 
B r = {g £ H s °<°' I j(g x , T x ) < r, for all x £ S _ '} for r > and also the definition of £0 from the 
previous section. 

Proposition 6. There is c — c(5q) < 1, Ao = \o{So,£o) > and R : [0, Ao) — > [0, 00) with 
limA^o -R(A) = such that for all A £ [0, Ao), w £ [—A, A], g £ H 5 "' ' \ Br(x) there is n £ II with 

Q { Zl<c or cosaW<c, 

either for some x, y £ S ' or for x = o' and all y £ S . 

Note that the Q x , y < c is in the statement of the proposition only to deal with the trivial cases 
gx = Tj, or g y =T y . Before we come to the proof we need some basic geometric observations. The 
first one is about perturbations of arguments. 

Lemma 8. Let (,(eC, such that <isi(arg£,0) < ir/2 and |£| < 1. Then 

d S i(arg(l + <e + C) ,0) < <^ , C | w 

I MCI : ^- U ' 

Proof. We write ^, C in polar coordinates £ = re lS and Q — ee lB . We denote the left hand side of the 
inequality by /?, i.e., (3 = dgi (arg (l + re lS + ee lt> ) , 0). Assume without loss of generality that S > 0. 
Since we have for z £ C with Re z, Imz > and u > that d§i (arg (z + iu), 0) > d§i (arg(z — iu), 0) 
we conclude j3 < d§i(arg(l + re lS + ee 1 ' 61 '), 0). Hence, we may assume without loss of generality 
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that 6 > 0. We use argz = arctan(Imz/ Rez), subadditivity and monotonicity of arctan on [0,oo) 
and < arctan' < 1 to calculate 



j3 = arctan 



r sin 5 + e sin 9 
1+r cos 5 + e cos 9 



r sin 5 \ ( e sin 9 

< arctan + arctan [ 



1 + r cos 5 + e cos 9 ) \ 1 + r cos 5 + e cos 

. sin 6 \ ( e \ . e 
< arctan + arctan < o 



^COS S J \1 — £ J 1— £ 

The statement about £ = is a direct consequence from the first statement. □ 
The second auxiliary lemma deals with sums of complex numbers. 

Lemma 9. Let S G [0,71-/2], f G C s °-°' with f s /0,.t£ S , >, and d S i ( arg^), arg(£^ ) )) < 6 
for all it G II, x, y G S ' . Then, 

(1.) dsi(arg(£ :c ),arg(^)) < 2<5 for all x, y G S , /, 
(2-) |E ae s , > 1^1 V a" * G n and x G 

(3.) d§i (arg (X) veS<> , Q ) , arg^ 7 ^)) < 26 for all ir G IT and a; G S y. 

Proof. The numbers f x , x G S ,o' can be thought as non zero vectors in the complex plane. Then, 
the assumption about the arguments means that they point approximately in the same direction. 
The first statement follows as we can compare two elements f^, f y always over a third one. The 
existence of such an element is guaranteed by (Ml*). The second and the third statement can 
easily be seen by a direct calculation (using Lemma[S]for (3.)) or simply by drawing a picture. □ 

We define the function 771 : [0, 00) — > [0, 00) that measures the Euclidean distance of hyperbolic 
balls B r = {g G M A | 7(5^, T x ) < r, x G S ^ >} to the real axis, by 

771 (r) :=mi{\g x ~r x \ \ z G / + i[0, 1], g G H s -' \ B r , x G S 0;0 ,}. 

The formula in the next lemma below describes the inverse function of 771. Moreover we define E\ 
by 

£1 := min {Im Y x \ z <E I + i[Q, 1], x G S . >} . 

Lemma 10. The function r\\ takes values in [0,£i) and its inverse function ij^ 1 : [0,£i) — > [0,oo) 
is given by 

s 2 

r 'i (*) = ( F ,v 

[E\ — Sj£i 

Proof. The proof is rather direct but involves some background on the geometry of hyperbolic balls 
in the upper half plane. For all x G S . >, z G I + i[0, 1] and r > there is a unique f G H with 

If — r x |= min If — TJ, Imf= min Imf 

C6H,7(C,ra,)=r <£VLM(,r*)=r 

and 

Ref^ReT^ and Imf = ImT x - |f - T x \. 

(For details on the proof of these simple facts see for example Section 2.3.4 in jKelj .) Let 772 : 
[0, 00) — > (0, 00) be given by 

772(7-) = min{Im# x | z G I + i[0, l],g G B r ,x G S 0j0 '}- 

By the considerations above and compactness of / + i[0, 1], there are xq, z and g for each r > 
such that 771 (r) = \g Xo — T Xo \ and 772(7*) = lmg Xo . We conclude 

Vi(r) + Tfrir) = £1 
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which shows that 771 takes values in [0, £1) since r\2 > 0. Resolving the equation "f{gx ^x a ) 
yields, using the definition of 7, 

\g Xa -T X0 \ 2 _ V i(r) 2 _ Vi(r) 2 



lmg Xo lmT Xo £1172 (r) (ei - ??i(r))ei ' 

□ 



Before we prove Proposition [Bl let us remark some simple facts about calculating with arguments. 
We have the following relation for £, £ £ C \ {0} 

arg(CC) = arg(£) + arg(C) = arg(£) - arg(C), 

where £ denotes the complex conjugate and the sum is of course considered in K \ 27rZ. Moreover, 
for a,/3,7,5e S 1 

rf s i (a + P, 7 + <5) < d s i (a, 7) + d$i ((3, 5). 



Finally, let us mention that since a x ^ y (g) — &vg((g x — T x ){g y — T y )) we have 
d§i(ax, v (g),Q) = d§i(&rg(g x - T x ),&rg(g y - T y )). 

Proof of Proposition^ Let R : [0, Ao) — > [0, 00) with Ao := £100/ (1 + 00) be defined as 

R(X) = ?h - 1 (<5(A)), with 8(X) = il±M A. 

Take g £ M s °.°' \ B R ( X ) an( i A € [0, A ). If there is a; £ 5 0:0 ' such that g x = T x , then Q x ^ y = 
by definition for all y £ S 0t0 >. In this case we are done. Therefore, assume that g x ^ T x for all 
x £ 5 . '. Moreover, assume <i§i (a4 W y, 0) < o"o fo r all 7T G II and x,y £ S > since otherwise we are 
also done. So, our aim is to show d§i {cS x ) y , 0) > <5o for some 77 £ II and all y £ S . 

We start with two claims. Set := X^es , — ^2/)- 

CTaim 1: There isn £U such that \t^\ > A. 

Proof of Claim 1. We assumed that g £ -Br(a)j so there is x £ S . i such that 75(g) > i?(A). By 
the choice of d with respect to (Ml*) there is 77 such that n(x) £ S >. By Lemma [5] (2.), the 
definitions of r/i and R above and Lemma 1101 we obtain 



00 



Claim 2: There is tt £ II such that for all x £ S 0j0 / 

dsi (arg(rir ) - w), arg (<?« - T x )) < 35 . 

Proof of Claim 2. Note that \w/t^ \ < Sq/(1 + So) by the assumption w £ [—A, A] and Claim 1. 
We put £r = gx — I x and get 

dp (arg(r^ ) - «;), arg(^)) < <ki (arg(l - w/r^O) + dp (arg (r^), arg(f x )) < 36 , 

where we used the formulas arg(£+C) = arg(£)+arg(l+£/£) and d§i (a+[3, 7) < e£§i (a, 0)+G?gi (f3, 7) 
in the first step and Lemma [5] (applied with £ = and ( = w/t^') and Lemma [U (3.) in the 
second step. 

By the definitions and (Q, we get for 77 £ H 

» 



arg(5o' -IV) = arg 



arg tfr47« -to)). 



18 



MATTHIAS KELLER, DANIEL LENZ, AND SIMONE WARZEL 



By definition of do we have that d§i (arg T i , f3) > 45$ for f3 S {0,7r}. Moreover, since gj g H, 

we also have dgi (arg g$\ ft) > for j3 e {0,7r}. Hence, d s i{aig{g ^T o i),0) > 4S . Combining this 
with the equation above and Claim 2, we get for the permutation it € II taken from Claim 2 and 
all ye S 

4.(a&s),0) =dsi (arg( ff Wr c/ (r(, 7r) - W )),arg( ff W-r,)) 

> d§i (arg(^7 ) r o /), o) - dgi (arg(r^ ) - io), arg - r y )) > <S , 
where we used + (3, 7) > d§(a, 0) — dg(/3, 7). The assertion follows by letting c := cos Jo- O 

4.7. Proof of the uniform contraction estimate. In this subsection we finally put the pieces 
together in order to prove Proposition [31 

Proof of Proposition^ Let J C S be compact. Let Eq — £q(I), 5q = Sq(I) be as defined in 
Subsection 14.51 and 14.61 Moreover, let R : [0, Ao) — > [0, 00) and Ao > be given by Proposition [SI 
Choose Si € (0, ci), where c\ is defined in Subsection 14.41 and pick 82 G (0,£och). 

Let A € [0, Ao), g € H s °°' \ -Br(a) > w € [ — A, A] and z£j + i[Q, 1]. We now consider the three cases 
which we already distinguished above: 

Case 1: Vis 7 (.g,<5i) ^ S 0t0 ' . The statement follows directly from Proposition [U 

Case 2: Vis 7 (g, 81) = S 0>0 i but Visi m (g o it, 82) 7^ S > for some n € II. The statement follows by 
combining of Proposition [5] and Lemma [5] 

Case 3: Vis 7 (p, 81) = S . > and Vis° m (<7 o tt, 82) = S a ' for all tt € II. We find tt, i, x, y which 
satisfy the assumptions of Lemma U] as follows: By Proposition [5] there is tt g II and c < 1 such 
that Qx,y cos ctx,l < c either for some x,y G S > or for some x — 0' and all y e S . 
In the first case we have y <G Yis° m (g o n, 82) by assumption. We choose consequently i = o', x = x 
and y = y. 

For the second case let u € Vis° m (<7 o n, 82)- We set i = o, y = u and pick x £ S \ {u} arbitrary. 
With these choices we see by Lemma H] that the assumptions of Lemma [5] are satisfied and the 
statement follows. □ 

5. A VECTOR INEQUALITY 

In this section we prove the crucial inequality from which we deduce Theorem [H 

Let A be a finite set and M : A x A -> N satisfying (M0) and (Ml*). We denote by Tj the tree 
generated by M whose root o(j) carries label j € A and by Vj the vertex set of Tj. 

Let the stochastic matrix P = P(z) : A x A — > [0, 00) for z 6 H U £ be given by 

P h k '■= Px ' i> k e ^ 

* es °U),°(j)' ■ 
x carries label fc 

where p x was defined in Section [3] as functions of T x (z,T). Therefore, the matrix P depends 
continuously on z. In the case of regular trees there is only one label, so the matrix P is then a 
number. In this sense, the proposition below can be considered as a higher dimensional analogue 
of |FHS2j Theorem 6]. 

Denote V = {J je A V J- Thcn ' £2 ( V ) = ®jeA £2 ( V j)- Let now random variables (v,9) : V ->■ 
(— 1, 1) x (—1, 1) satisfying (PI) and (P2) be given. We get random operators H x '" on £ 2 (V) which 
decompose into a direct sum of operators on £ 2 (Vj). For p > 1, z € H and A > denote 

E 7 := (E (7(r o0 )(z, J ff A ),r o0 - ) (z,T))f)) je _ A . 

The goal of this section is to prove the following vector inequality. Its proof relies on the two step 
expansion estimate, Proposition and the uniform contraction estimate, Proposition [3] 
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Proposition 7. (Vector inequality) Let I C S be compact and p > 1. Then there are S = S(I,p) > 
0, A = X(I,p) > and C : [0, A ) [0, 1) with lim^o C(X) = such that 

E 7 < (l-S)PEj + C(X) 

for all z € I + i[0, 1], A £ [0, Ao) and all (v, 9) satisfying (PI) and (P2). 

Proof. Let / C 2 be compact and p > 1. Denote o = o(j) for j 6 .A. We let z e 7 + i[0, 1] 
and 5 G i s ^' be given by the random variables g% = (1 + A6»£)r S;c (z, 77 A -"), a: € S^. By @ 
and the definition of g ', we have g '{z, Xv^ , g) = T > (z, 77 A ' W ). Moreover, by (PI) and (P2), the 
random variables g x and g y are identically distributed for all vertices x, y that carry the same 
label and independent for all x,y <E S 0j0 t. This gives, in particular, E^-cgs , PxC x {g)lx{g) p ) = 

^( J2 x es i PxCx^ig^x^igY) for all 7T G II. We use this to compute 

e(( E p^(9hx(g)) P )^^[J2{ E P^ightHg))*) 

= ±E^f\z,Xv-,g)Y / E ^(ff) P )- 

In order to apply the uniform contraction estimate, Proposition [3J we split up the expectation 
value. Let Aq := maxj-g^ X (k) (-0 > and R := max^g^ R (k) '■ [0,Aq] — > [0,oo) where A Q (fc) and 
R {k)i k € A, are given by Proposition [31 Hence, lim^o R{X) = 0. For A e [0,Aq] let t R be 
the characteristic function of B R ^\) = {ff G H s ° °' | 7(5.,;, r^z, T)) < 7?(A) for all a; € 5 ,o'} and 
IJj be the characteristic function of its complement B R ^ = H °>°' \ B R (\y We proceed using 

Ko = rSo\z, \Vg, , (?) < 1 in the second term 

••■^M E ( K ° P) E E ^7^S) P 1U9)) + T7^ E (X E fx7^(5) P lii(5)), 
' ' tc£IIx<es . , ' ' wen xes . / 

= M E ( K o P) E E ^7^(ff) P l^(5))+IE( E P»7£°(ff) P lfl(0)), 

where we used E Ezes,, „, P^i^C^^M.?)) = l n |E fexeS„ „, P*7z(ff) P: M3)) for the second 
term, as Bmx) is 7r invariant. We now apply the uniform contraction estimate, to the first term 
with 5q '■= nia-Xfc g _4 5 (fc)(7,p) and 5 ^ taken from Proposition [21 For the second term, note that 
J2xPx"fx(g) p < ma,x x j(g x ,r x (z,T))P < R(X) P for g e B RW by Lemma| This gives 

...<(i-* ) w e(e E Pxi^(gn R (9))+R(xr 

< (1-S ) J2 PxE(ix(g) p )+R(XT, 

where we used the tt invariance of B R ^ and E(j x (g) p t R ) < K( r y x (g) p ) in the second step. In 
summary, this yields 

(*) E(( Y PxC x (ghx(g)Y)<(l-So) E PxE( lx (gT) + R(XT. 

x<ES 1 xGS 00 , 

We want to combine this with the two step expansion estimate, Proposition [2l Let us first observe 
the following consequence of Jensen's inequality 

(<?) (r + s)P = (— !— (1 + s)r + -^-(1 + s)Y < (1 + s) p "V + (1 + sfs, 
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for r, s > 0. We denote = T x (z,H x ^), we!!, and T x = T x (z,T). For each j G A, we apply 
Proposition^ inequality (0 and the inequality above to obtain 

E( 7 (r A (j) ,r 0(j) )f) <e(((i + c (a)) J2 p* c MiM + c(a)) p ) 

< (l + c(A)) 2 f- 1 E(( J] P,c,(g)7,(3)) P ) +(l + c(A)r 1 c(A) 

Recall that g£ = (l + \6%)T x (z,H X ' u ), uj e O. We now apply Lemma Q] to 7^(5) with a = (1 + A0£) 
and & = to get with inequality ^§ 

i x (g) p < ((1 + c&(A)) 7 (r* r a ) + Co (A)) p < (1 + c (A)) 2p_1 7 (r A , r x y + (1 + c^(A))V (A). 

Since r A is equal to r\ fe j in distribution whenever a: carries label k, we get by the definition of P 
and the estimate ([S]) that 

E( 7 (r o A . ) ,r o(j) f) < (i + Cl (A))(i-ME p ^ E (^w( r o( fe )) p ) + C '( A )- 

fce.4 

whcre(l+ Cl (A)) = (1+c(A)) 2 p- 1 (l+c^A)) 2 ^ 1 and C(A) = (1+c(A))p- 1 c(A) + (1+c (A))p- 1 c (A) + 
i?(A) satisfy ci(A), (7(A) -> since c(A), c (A), i?(A) -4- for A ->• by Proposition Lemma[T]and 
Proposition [31 As ci(A) — >■ for A — > 0, there is Ao > and S > that satisfy the assertion of the 
proposition. Thus, we finished the proof. □ 



6. Proof of the theorems 



Let T be a rooted tree with root o and xq be an arbitrary vertex. Considering xq as the new root 
of T, we denote the truncated Green functions of a self adjoint operator H with respect to the root 
x by T x x °\z,H). With this notation we have T x (z,H) = T ( x \z,H). 

Lemma 11. Let xq be a vertex in a rooted tree T with root o and So C R be such that H — ► H, 
z 1 y T x (z,H) — T x °\z,H) extends to a continuous function H U So — > H. Then M — > H, z 1— > 
T^°\z, H) extends to a continuous function H U So — > H. 



Proof. If N is the distance of xq to the root o, then we have for all vertices x of distance N + 1 
from xo that r!c (2,-ff) = T x (z,H). Hence, they have continuous extensions from H U So to H. 
Suppose we have shown the statement for all vertices of distance n < N from ieo- Let a; be a vertex 
with distance n — 1 from xq. If T x x "\e + ir/,H) converges neither to nor to 00 as r\ — » 0, then 
continuity follows from Taking the modulus in gives 

-7^ > El^,y)| 2 Imr(^(z,ff) 

where the sum is over all forward neighbors of x with respect to xq. Since Im4 Xo) (z,#) are 
assumed to stay positive in the limit 77 — > 0, it follows that T x x °^ stays bounded. On the other 
hand, taking imaginary parts in ( ffl ) and multiplying by \T x x °\z, H)\ 2 yields 

Imlt°)(z, H)>J2 \t& V)\ 2 ImrW( 2l #)|lf °)(z, iJ)| 2 , 
J/ 

If ImTx °^(2, if) is zero, then Ir^f ^^, H)\ must be zero as lmTy X °\z, H) > by assumption. 
However, this is impossible as @ then yields that at least one of the T {xo) (z,H) tends to 00 as 
?7 -)• 0. □ 



Before we come to the proof of Theorem [TJ we deduce from the vector inequality that all moments 
of the 7-distances of the Green functions are bounded. 
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Proposition 8. Let T be a rooted tree such that the forward trees of all vertices from a certain 
sphere on are generated by substitution matrices that satisfy (MO), (Ml*) and (M2). For all I C 
S compact and p > 1. there is Xq = Xo(I,p) > and C x : [0, Ao) — > [0,oo) for x g V with 
liniA-i.0 C(A) = such that 

sup E (j(G x (z, H x ),G x (z, T)) p ) < C(X) 
zei+i{a,i] 

for all A G [0,Ao) and all (v,9) satisfying (PI) and (P2). 

Proof. Let N be the sphere from which on all forward trees are generated by substitution matrices 
satisfying (MO), (Ml*) and (M2). Let be such a forward tree generated by a substitution 
matrix M over a label set A. Let P be the stochastic matrix defined before the vector inequality 
Proposition [71 By (Ml*) the entries of P are positive whenever the entries of M are. Therefore, 
by (M2) the matrix P is irreducible and by the Perron Frobenius theorem there is a positive left 
eigenvector u € R." 4 , such that P T u = u. Hence, letting I C E be compact and p > 1, we obtain 
by the vector inequality, Proposition 

(u, E 7 ) < (1 - 5){u, PE 7 ) + C(A) = (1 - 5)(u, E 7 ) + C(X) 

for all A € [0, Ao) and all z € I + i[0, 1] and (•, •) denotes the standard scalar product in M A . This 
implies E( 7 ^) < C(X)/ (ujS), j E A' and Uj is uniformly bounded away from zero since I + i[Q, 1] 
is compact. Thus, for all vertices x that have distance larger or equal to N from the root, it follows 

(0) E( 7 (r,(z, H x )T x (z, T)f) < C (A) 

with liuiA-i-o Co (A) = which can be chosen independently of x. 

Let Xo be an arbitrary vertex in the tree T with distance iVo from the root. We reorder the tree 
T with respect to xo as a root. We figure that the forward trees of all vertex in the (N + Nq) 
sphere Sn+n () (%a) of xo are generated by substitution matrices satisfying (MO), (Ml*), (M2) as 
T x above. By we can expand G x (z, H X u ) and G x (z,T) in terms of its forward neighbors in 
T and note that after (TV + No) steps the Green functions of all forward neighbors are such that 
they satisfy j^J). Applying the one step expansion estimate, Lemma [21 and the linear perturbation 
estimate, Lemma [1] (N + No) times, we obtain, by estimating all terms Imr^ ' / IinT^ ' 1 < 1 
ana - S y eS Xi QyQx,y cos a x,y < 1 , 

7 (G XQ (z,i? A ^),G :co (z,T)) < (l + c(A)) l(r x (z,H x ^),T x (z,T)) + c(X). 

x£Sn+n (i (xo) 

Here, c(A) is a finite sum of products of the co(A, h) from the linear perturbation estimate, 
Lemma [1] which can be chosen independently of z by Lemma [Tl] above and, furthermore, such 
that lim.\^o c(A) = 0. Combining this with (j^J), we get 

E( 7 (G K0 (z, H x ),G Xa (z, T)f) < c'(X) ^ E( 7 (T x (z, H x ),T x (z, T))' p ) + c"(X), 

x£Sn + n (xo) 

with c'(A) = 2l s «+«o( :E o)l( 1 + c (A)) 2 p-! and c"(A) = (1 + c(X))p- x c(X) . By © the statement 
follows. □ 

Proof of Theorem® Put g^ = G x (z,H x > UJ ), h x = G x (z,T) and let I C E be compact. By the 
Cauchy-Schwarz inequality and Proposition [S] we get 

E(\g x - h x \Pf <E( 1 (g x ,h x r)E((lmg x lmh x ) p ) < C(X)E (\g x \ p ) \h x \ p 

for all A G [0, Ao). We now take the supremum over all z G / + i[0, 1]. Thus, it remains to check 
that sup ze/+ j[ 01 j E (|<fe| p ) \h x \ p < oo. Firstly, by Proposition 3 of jKLW] . the Green functions G x 
are uniformly bounded, whenever the truncated Green functions are. Therefore, we conclude 
sup 2gJ+i [o.i] \h x \ < oo. Secondly, we employ the inequality 

|£|<4 7 (£,C)ImC + 2|C|, £,CeH, 
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from [FHS2] . (This inequality is obvious for |£| < 2|C| and follows from |£| Im£ < |£| 2 < 2|£ - C| 2 + 
2|C| 2 < 4|£ — £| 2 for |£| > 2|£|.) This inequality applied with £ = g x and £ = h x combined with 
Proposition [S] and Jensen's inequality gives 

sup E(\g x \ p ) < oo. 
zeJ"+i(o,i] 

This finishes the proof of the first statement of Theorem [5] 

For the second statement, we write z — E + ir\ and denote by Leb(J) the Lebesgue measure of I. 
The previous inequality also implies by Fatou's lemma and Fubini's theorem that 

E (liminf / \g x \ p dE ) < liminf / E(\g x \ p )dE < sup E (\g x \ p ) Leb(7) < oo. 
V J i J i^-o Ji ae/+»[0,l) 

for all A € [0, A ). Hence, we have 

liminf / \g^\ p dE < oo. 
nio J i 

almost surely. This yields the absence of singular spectrum by a theorem of Klein |K11| Theo- 
rem 4.1]. Moreover, ImG x (E + ir),H x,ul ) can only tend to zero as r\ — > on subsets of I x f2 of 
(Leb Cg) P)-measure zero. Otherwise, this would lead to a contradiction to Proposition [SJ Hence, 
we conclude I C a(H x,UJ ) almost surely. □ 

Proof of Theorem [3 By Proposition [T] the set E consists of finitely many intervals and clos E = 
<t(T). Hence, there is a finite set Eo such that E = a(T) \ Eo- Therefore, the statement follows 
from Theorem [2] □ 
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